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AMENDMENTS TO THE CLAIMS: 

1 . (Previously presented) A method of increasing at least one of efficiency and speed in 
executing a matrix subroutine on a computer, said method comprising: 

storing data contiguously for a matrix subroutine call in a computer memory in an 
increment block size that is based on a cache size of said computer, a first dimension of said 
block being larger than a corresponding first dimension of said cache and a second dimension of 
said block being smaller than a corresponding second dimension of said cache, such that said 
block fits into a working space of said cache. 

2. (Original) The method of claim 1, further comprising: 

retrieving said data from said memory in units of said increment block; and 
executing at least one matrix subroutine using said data. 

3. (Canceled) 

4. (Previously presented) The method of claim 1, wherein said cache comprises a cache having 
a cache size CS and said block increment size comprises a block of size 2NB by NB/2, wherein 
NB 2 = a CS, a < 1, so that said block occupies a sizeable portion of said cache. 

5. (Previously presented) The method of claim 1, wherein said cache comprises an LI or L2 
cache, said LI or L2 cache comprising a cache closest to at least one of a Central Processing Unit 
(CPU) and a Floating-point Processing Unit (FPU) of a computer system associated with said 
computer memory. 
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6. (Original) The method of claim 1, wherein said matrix data is loaded contiguously in said 
memory in increments of a memory line size LS and data is retrievable from said memory in 
units of LS. 

7. (Previously presented) The method of claim 2, wherein said at least one matrix subroutine 
comprises a matrix operation. 

8. (Original) The method of claim 2, wherein said at least one matrix subroutine comprises a 
subroutine from a LAPACK (Linear Algebra PACKage). 

9. (Previously presented) The method of claim 2, wherein said subroutine operates on an 
increment block of data as a result of a single call on this data. 

10. (Previously presented) An apparatus, comprising: 

a processor for processing a matrix subroutine; 
a cache associated with said processor; and 

a memory, wherein said memory stores data for memory calls of said matrix subroutine 
as contiguous data in an increment block size that is based on a dimension of said cache and 
loads said blocks of data into said cache for said matrix subroutine processing, wherein a 
dimension of said increment block size is larger than any dimension of a working area of said 
cache used for processing said matrix subroutine. 
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11. (Previously presented) The apparatus of claim 10, wherein said cache comprises a cache 
having a cache size CS, and said block increment size comprises a block of size 2NB by NB/2, 
wherein NB 2 = a CS, a < 1, so that said block occupies a sizeable portion of said cache. 

12. (Previously presented) The apparatus of claim 10, wherein said matrix subroutine comprises 
a matrix operation. 

13. (Original) The apparatus of claim 10, wherein said matrix subroutine comprises a subroutine 
from a LAPACK (Linear Algebra PACKage). 

14. (Previously presented) The apparatus of claim 10, wherein a line size of said memory is LS 
and data is retrieved from said memory in units of LS, each said block of data being retrieved by 
usually an integral number of memory line retrievals. 

15. (Previously presented) A computer program product for use with a computer, said 
computer program product comprising a machine-readable medium tangibly embodying-a 
program of machine-readable instructions executable by a digital processing apparatus, said 
instructions including a method of storing data for a matrix subroutine call in a computer 
memory in an increment block size that is based on a cache size of said computer, a first 
dimension of said block being larger than a corresponding first dimension of said cache and a 
second dimension of said block being smaller than a corresponding second dimension of said 
cache, such that said block fits into a working space of said cache. 
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16. (Previously presented) The computer program product of claim 15, wherein said matrix 
subroutine comprises a subroutine from a LAPACK (Linear Algebra PACKage). 

17. (Previously presented) The computer program product of claim 15, wherein said cache 
comprises a cache having a cache size CS, and said block increment size comprises a block of 
size 2NB by NB/2, wherein NB 2 = a CS, a < 1, so that said block occupies a sizeable portion of 
said cache. 

18. (Previously presented) The computer program product of claim 15, wherein a line size of 
said memory is LS and data is retrieved from said memory in units of LS, each said block of data 
being retrieved by usually an integral number of memory line retrievals. 

19. (Previously presented) A method of solving a problem using linear algebra, said method 
comprising at least one of: 

initiating a computerized method of performing one or more matrix subroutines, wherein 
said computerized method comprises storing data for a matrix subroutine call in a computer 
memory in an increment block size that is based on a cache size of said computer, a first 
dimension of said block being larger than a corresponding first dimension of said cache and a 
second dimension of said block being smaller than a corresponding second dimension of said 
cache, such that said block fits into a working space of said cache; 

transmitting a report from said computerized method via at least one of an internet 
interconnection and a hard copy; and 

receiving a report from said computerized method. 
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20. (Previously presented) The method of claim 19, wherein said cache comprises a cache 
having a size CS, and said block increment size comprises a block of size 2NB by NB/2, wherein 
NB 2 = a CS, a < 1, so that said block occupies a sizeable portion of said cache. 

21. (Previously presented) A method of providing a service, said method comprising an 
execution of a matrix subroutine in accordance with the method of claim 1. 

22. (Original) A method of providing a service, said method comprising at least one of: 

solving of a problem using linear algebra in accordance with the method of claim 19; and 
providing a consultation to solve a problem that utilizes said computerized method. 

23. (Previously presented) The method of claim 1, wherein a size of said cache is CS and a 
working size of said cache for said matrix data is a CS, a < 1, wherein said matrix to be 
processed comprises submatrices, and wherein data of said submatrices are stored in memory as 
k rectangular blocks of contiguous data that will each fit into said cache working size, k being an 
integer, and each said rectangular block having total size a CS. 

24. (Previously presented) The method of claim 23, wherein said rectangular block of data 
stored in said memory comprises a rectangular block of size 2NB by NB/2 of contiguous matrix 
data. 

25. (Previously presented) The method of claim 23, further comprising: 

processing said rectangular blocks of matrix data by calling a DGEMM (Double- 
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precision Generalized Matrix Multiply) kernel a plurality of times, using each one of said 
rectangular blocks of contiguous data with each said DGEMM kernel call. 

26. (Previously presented) The method of claim 25, wherein data for all operands used in said 
DGEMM kernel comprise data stored as contiguous data in lines of said memory such that data 
for each said operand can be retrieved as contiguous data from said memory using usually an 
integral number of memory line retrievals respectively appropriate for each said operand. 

27. (Previously presented) The method of claim 23, said method further comprising: 

for data of said matrix, preliminarily converting and storing in said memory said data of 
said matrix into a number of rectangular blocks of contiguous data that will each fit into said 
cache size approximately NB x NB, including, if necessary, adding padding data to fill up a 
block or a complete line of memory, said padding chosen to have no effect on a calculation result 
of said matrix subroutine call. 
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